Using Different Chord Lengths in Degree Three Chordal Rings and N2R Topologies
نویسندگان
چکیده
Degree Three Chordal Rings and N2R Topologies are useful for physial and optical network topologies due to the combination of short distances, regularity and low degrees. In this paper we show how distances in terms of average distances and diameters can be significantly decreased by using chords of different lengths. These topologies are slightly less symmetric than the traditional ones, but the distances are virtually the same no matter which node in a given topology they are measured from.
منابع مشابه
Distances in Generalized Double Rings and Degree Three Chordal Rings
Generalized Double Rings (N2R) are compared to Degree Three Chordal Rings (CR) in terms of average distance, diameter, k-average distance and k-diameter. For each number of nodes, structures of each class are chosen to minimize diameter and average distance, an approach which is shown to result in all other parameters being either minimized or nearly minimized. Average distance and diameter are...
متن کاملDistances in Generalized Double Rings and Degre Three Chordal Rings
Generalized Double Rings (N2R) are compared to Degree Three Chordal Rings (CR) in terms of average distance, diameter, k-average distance and k-diameter. For each number of nodes, structures of each class are chosen to minimize diameter and average distance, an approach which is shown to result in all other parameters being either minimized or nearly minimized. Average distance and diameter are...
متن کاملPerformance Implications of Nodal Degree for Optical Burst Switching Mesh Networks Using Signaling Protocols with One-Way Reservation Schemes
This paper investigates the role of nodal degree (meshing degree) in optical burst switching (OBS) mesh networks using signaling protocols with one-way reservation schemes. The analysis is focused on the following topologies: rings, degree-three chordal rings, degree-four chordal rings, degree-five chordal rings, mesh-torus, NSFNET, ARPANET and the European Optical Network. It is shown that whe...
متن کاملInfluence of Wavelength Interchange on the Blocking Performance of Wavelength Routed Chordal Ring Networks
In this paper, we investigate the influence of wavelength interchange on the blocking performance of wavelength routed optical networks with chordal ring topology. We have considered chordal rings with chord lengths of 3, N/4, and N +3, being N the number of nodes. It is shown that chordal ring networks with a chord length of N +3 and mesh-torus networks have a similar behaviour regarding wavel...
متن کاملAssessment of blocking performance in WDM chordal ring networks
In this paper, we present an assessment of the blocking performance in wavelength routed chordal ring networks. The performance is focused on chord lengths of w = 3, w = N/4, and w = √ N + 3, being N the number of nodes. It is shown that, in a 100-node chordal ring network, the use of the chord length of w = N/4 instead of w = 3 clearly reduces the blocking probability. A reduction of the block...
متن کامل